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Abstract 

The Cayley-Hamilton-Newton theorem - which underlies the Newton iden- 
tities and the Cayley-Hamilton identity - is reviewed, first, for the classical 
matrices with commuting entries, second, for two g-matrix algebras, the RTT- 
algebra and the RLRL-algebra. The Cayley-Hamilton-Newton identities for 
these g-algebras are related by the factorization map. A class of algebras 
A4(R,F) is presented. The algebras M(R,F) include the RTT-algebra and 
the RLRL-algebra as particular cases. The algebra A4(R,F) is defined by a 
pair of compatible matrices R and F. The Cayley-Hamilton-Newton theorem 
for the algebras Ai(R, F) is stated. A nontrivial example of a compatible pair 
is given. 
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1 Introduction 



In this lecture we discuss several results from the classical multilinear algebra and 
their ^-generalizations. The following simple observation lies in the origin of our 
discussion: the trace of the Cayley-Hamilton identity reproduces one of the Newton 
identities. Thus, it is natural to ask if other Newton identities can be "detraced"; 
in other words, can one find matrix identities whose trace reproduces the Newton 
identities. Such matrix identities do exist and we call them the Cayley-Hamilton- 
Newton (CHN) identities. 

In fact, we have discovered the classical CHN identities in attempts to g-deform the 
Cayley-Hamilton theorem. We formulate the CHN identities (which imply the Cayley- 
Hamilton theorem) for two standard g-matrix algebras and explain the relationship of 
the CHN identities for the RTT-algebra and the RLRL-algebra using the factorization 
map. The formulation requires an understanding of some basic notions, like powers 
of g-matrices and g-matrices acting in different copies of a vector space. An analysis 
of these notions manifests different roles of the permutation matrix and suggests a 
definition of a class of q- matrix algebras M. (R, F) which includes the standard q- 
matrix algebras. The different roles of the permutation matrix are played by different 
Yang-Baxter matrices R and F for the algebras M. (R, F) . 

We formulate the CHN identities for the algebras M. (R, F) and give a simple 
example. 

The lecture is mainly based on papers |], @, ||. 

Section 2 contains an elementary introduction to the classical case. The CHN 
theorem is formulated. 

In Section 3 two commonly used quantum matrix algebras, the RTT-algebra and 
the RLRL-algebra, are presented. A g-generalization of the CHN theorem for these 
algebras is given. 

In Section 4 we explain that in the factorizable case the CHN theorem for the 
RLRL-algebra follows from the CHN theorem for the RTT-algebra. 

In Section 5 we discuss more general g-matrix algebras for which the g-CHN 
theorem holds. These algebras are defined by a "compatible" pair of Yang-Baxter 
matrices R and F. The section contains also a simplest nontrivial example of a 
compatible pair. 

2 Classical Case 

In this lecture we shall be talking about g-generalizations of the following two facts 
from the classical multilinear algebra: 

2.1 Fact 1. Consider a set of n variables X\,...,x n . The ring of symmetric 
functions in x\, . . . ,x n has several useful sets of generators (see, e.g. ||): 



Power sums: 

s k :=J2 x i ' k = ■■■' n ' ( X ) 
elementary symmetric functions 

cr fe := ^ ^...Sj,. , fe=l,...,n (2) 

h<...<i k 

and complete symmetric functions 

Tfc ;= J]] • • • Xi k } k = 1, . . . , n . (3) 

The classical Newton identities relate these generating sets: 

fc— l 

(-l) fc+1 A;a fc = EC" 1 ) 3 ' s *-i °"i ' ( 4 ) 
i=i 

fc-i 

kT k = J2 S k~i T j ■ ( 5 ) 

i=i 

Here one additionally defines Cq := 1 and r := 1. 

2.2 Fact 2. Let X be an operator in a vector space V of dimension n. Let x(t) 
be the characteristic polynomial of X, x{t) '■= det(tl — X) where I is the identity 
operator in V. 

The Cayley-Hamilton theorem says that xPO = 0- 

2.3 In attempts to (/-generalize these two facts we have found that there is a 
common predecessor of both of them. To present it, we first reformulate the Newton 
identities and the Cayley-Hamilton theorem. 

Let A k V and S k V be the fc-th wedge power and the fc-th symmetric power of the 
vector space V respectively. The operator X induces operators A k X and S k X acting 
in A k V and S k V: A k X and S k X act on polyvectors as follows: 

A k X(v 1 A v 2 A . . . A v k ) := Xv x A Xv 2 A . . . A Xv k (6) 

S k X(Symm(vi®v 2 ® ■ ■ -®v k )) := Symm(Xvi <g> Xv 2 <8> . . . <E> Xv k ) . (7) 

Define three sets of invariants, 

s k (X) := Tr v X k , a k (X) := Tr Aky (A k X) , r fc (X) := Tr 5 , y (5 fc X) . (8) 

If an operator X is diagonalizable with eigenvalues x±, . . . ,x n one finds (using a 
basis in which X is diagonal) that s k (X) = s k , u k {X) = a k and r k (X) = r k where s k , 
a k and r k are symmetric functions in xi, . . . , x n given by (J^), (0) and (|3]). 



Thus, Newton identities relate traces of powers of an operator with traces of wedge 
or symmetric powers of an operator. 

The elementary symmetric functions <Jk{X) of the operator X are sums of prin- 
cipal A;- minors of a matrix (in an arbitrary basis) of the operator X: for a subset 
{«!,..., i k } C {l,...,u} compute the determinant of a submatrix with rows and 
columns ii, . . . ,i k . The sum over all fc-subsets equals to a k (X). 

On the other hand the sum of principal fc-minors is exactly what enters the char- 
acteristic polynomial: the coefficient in t k in gets contributions from principal 
(n — A;)-minors - we have to select t on the diagonal of tl — X on k places, then the 
corresponding term in x{t) = det(t/ — X) is (— l) n ~ fc x (the minor in complementary 
rows and columns). In other words the characteristic polynomial equals to 

n n 

^i-iy-^n-Ax) = (-ir $>tr-^(x) . (9) 

3=0 j=0 

Let us compare the Cayley-Hamilton theorem 

n 

o = ^(-xr-^(x) (io) 

j=0 

with the Newton identities ([|) 

k— 1 k— 1 

ka k (x) = -J2(-i) k - j sk-Ax)°j(x) = -E Tr (-^) fc ~^W • (ii) 

3=0 j=o 

The comparison makes clear that the trace of the Cayley-Hamilton identity ( |T0"D 
reproduces the Newton identity with k = n + 1 (a n+ i = 0, the (n+ l)-st wedge power 
of an n-dimensional space vanishes). 

Therefore we conclude that there is a natural way to "detrace" the (n + l)-st 
Newton identity. A question arises: can we detrace other Newton identities? 

2.4 It turns out that the answer is positive. 

Theorem. Let := Tr^ J _ 1 )A-'X (the operator A^X acts on j-polyvectors; 
we take the trace in all indices but the last one). Then 

k-1 

kx [k] = _J2(-X) k ~ j a j {X) V k . (12) 

3=0 

This theorem underlies both Newton and Cayley-Hamilton identities: the trace of 
eqs. (0) gives the Newton identities; eq. (|T2"D for k = n + 1 is the Cayley-Hamilton 
identity. We couldn't find this theorem in the literature and we gave it a name: the 
Cayley-Hamilton-Newton (CHN) theorem. 



2.5 Remarks. 1. There is the Cayley-Hamilton-Newton theorem for the symmetric 
powers. Let := Tr(i...j_i)S ,J X. Then 

k-l 

kX (k) = J2 xk ~ j Tj{X) V k . (13) 

j=0 

Now the sequence X^' does not terminate; there is no analogue of the Cayley- 
Hamilton theorem. However, taking the trace of ([13|) one finds another sequence 
(||) of the Newton identities. 

2. A matrix X generates an algebra k[X] of polynomials in X. As a vector space, 
k[X] has a filtration Fj/cLY] =< 1,X, > which stabilizes after at most n 
steps. The CHN theorem implies that X^ (and X^') belongs to k[X] and moreover 
to Fjk[X]. 

3. The following qualitative argument shows that an identity of the type ( |T2"D 
should exist, or, in other words, that the operator X^ should be expressible in terms 
of usual powers XK 

The space A k V can be embedded into V® k as an image of a projector (antisym- 
metrizer) acting in V® , 

W&l = ^-%- ( 14 ) 

Here [. . .] means antisymmetrization. 

The space V® k decomposes into a direct sum of subspaces corresponding to the 
Young diagrams. Therefore, the subspace A k V has a well defined complement. One 
can interpret the operator A k X as an operator acting in V® as A k X = A^X <g> . . . ® 
X (k times): its restriction to A k V coincides with (||) and it acts as zero on the 
complement to A k V . 

Eq. ([L4D shows that A k X equals 

(a*^:1 = ^-^]- ( 15 ) 

This is a sum of k\ terms. Tracing each term in the spaces 1, . . . , k — 1 one obtains 
some power of X times some products of traces of powers of X. Therefore we have 
X [k] = J2X k - j fXj(X). Eq. (12) gives an exact expression for the scalar coefficients 

Similar arguments hold for the CHN identities ([13]). 

3 Two quantum matrix algebras 

3.1 The standard Drinfeld-Jimbo i?-matrix 



has two eigenvalues, q and (— q~ l ). In other words, its projector decomposition has 
two terms, R = qS — q~ l A. Conventionally, the projector S is called g-symmetrizer 
and the projector A - g-antisymmetrizer. 

One says that Yang-Baxter matrices having two projectors are of Hecke type. The 
g-CHN theorem which we shall formulate is valid for arbitrary Yang-Baxter matrices, 
without any conditions on ranks of projectors S and A. 

3.2 Two types of g-matrix algebras are commonly used in the literature. 

The first one is the RTT-algebra ||. It is generated by a matrix T? and relations 

RT X T 2 = T X T 2 R . (17) 

Here T\ is the matrix T in the first copy of the space V, T 2 is the matrix T in the 
second copy of the space V. 

This algebra is the algebra of functions on the g-group. 

The second algebra is the RLRL-algebra (see |j) and references therein). It is 
generated by a matrix L l - and relations 

RLiRLi = LiRLiR . (18) 

For a deformation- type Hecke R (like R in (|16|)) this algebra can be interpreted as 
the g-universal enveloping algebra: in the first orders, R — P(l + ar) + 0(a 2 ) and 
L = l + al + 0(a 2 ) (P is the permutation matrix and a is the deformation parameter); 
the eq. (|Tj) implies, in the second order in a, that [h, l%] = [r + r 2 i, h); the sum r + r 2 i 
is proportional to the permutation P; the commutation relations [I1J2] = [PJi] is 
just a compact way to write the commutation relations for the Lie algebra gl(n) (or, 
with a condition of zero traces, for sl(n)). 

3.3 CHN theorem for the RTT-algebra. The result will look almost the same 
as in the classical case, we only have to explain meanings of T k , a k {T) (in the 
present talk we shall give a g-version of the eq. (pT2|) only; for a g-version of (^3|) see 

I)- 

In the Hecke situation there is a well defined sequence of projectors (we assume 
that q is not a root of unity), antisymmetrizers, defined inductively by 

A x := I , A k := 1 A k _, (q k ~ l - (k-l) q R k ^) A k ^ . (19) 

Here R k -i is the operator R acting in the (k — l)-st and k-th copies of the space V 
and k q is the g-number, k q := (q k — g~ fc )/(g — g -1 )- The second antisymmetrizer, A 2 , 
coincides with the projector A entering the spectral decomposition of R. 

To define classically, it does not matter if we take traces in the spaces 
1, . . . , k — 1 or 2, . . . , k. For a general R these two possibilities differ and we de- 
fine two versions of the k-th wedge power of the matrix T: 

rM:=Tr ( i... fc _ a) (A fc T 1 ...T fc ) (20) 



and 

T [k] :=Tr (2 ... k) (A k T 1 ...T k ) . (21) 

The elementary symmetric functions in the "spectrum of T" are defined by 

a k (T) :=q k Tr {1 ,., k) (A k T 1 ...T k ) . (22) 

The definition of powers of the matrix T is more interesting. To g-deform a 
classical object or notion whose definition involves the permutation matrix, one always 
has to analyse whether the permutation stays a permutation on the g-level or it 
becomes the i?-matrix. There is a way to define the square of a classical matrix X 
using the permutation matrix P: X 2 = tr x [PX x X2)- It turns out that the right 
choice is to replace P by R. Again, there are two versions: 

T- := Tr {x .„ k _ x) (R X R 2 • • • R k _ x T x T 2 ...T k ) (23) 

and 

T k := Tr (2 ... fe) (k x R 2 . . . R k - X T X T 2 . . . T k ) . (24) 
With these preliminaries we can formulate the g-CHN theorem for the RTT-algebra: 
Theorem. The following identities hold: 

k-l 

k q TB=-Y / {-l) k ~ j (T j { T ) T — vfc ( 25 ) 

j=0 

and 

fc-i 

k q T [k] = -J2(-l) h ~ J T k - j <jj(T) Vk. (26) 

j=0 

Remarks. 1. The elementary symmetric functions crj(T) form a commutative set 
but they are not central; the order of terms in the right hand sides of (^5|) and ( p6|) 
is essential. 

2. Taking k = n + 1 one obtains two g-versions of the characteristic identity. 
However, there is only one version of the Newton identities: taking trace of either 
) one finds that s k (T) can be expressed in terms of <Tj(T)'s. Therefore 
Sfc(T) commute with cr., (T) and the tracing of the identities (|25|) and fl2"6j ) produce 
the same result. 

3.4 CHN theorem for the RLRL-algebra. Again, the result looks as the 
classical one after we give the right meaning to the notation. 

It turns out that for the RLRL-algebra the subtle point is the definition of the 
L-matrix "acting in a k-th copy" of the space V. It is not at all L k and moreover, 



or 



(26 



it acts in all spaces from 1 till k. We denote it by Lj (to distinguish from L k ). The 
definition is inductive: 

L T := Li , L-^: = R^L^-R^ . (27) 
The definitions of and crj(L) follows: 

L [k] --=Tr q{2 . k) (A k L T ...I^) (28) 

and 

a,(L): Tv lhL J.\ J L T ...Lj) . (29) 

Here Tr g is the g-trace, Tr q (Z) := Tr(DZ) for an arbitrary matrix Z; the matrix D 
is defined by 

Tr 2 (RD) = I . (30) 

Finally, the g-power of the matrix L is just the usual power. 
We are ready to state the g-CHN theorem for the RLRL-algebra. 

Theorem. The following identities hold: 

A^LM = {-Lf-1 \/k. (31) 

3=0 

Remark. The elements <Jj{L) are central; there is only one version of the CHN 
identities. 

4 Factorization 

Denote by IA the algebra dual to the RTT-algebra and by U* the RTT-algebra itself. 
Assume that U is quasitriangular with the universal i?-matrix 1Z &U ®IA. Assume 
also that the numerical matrix PR is the image of 1Z in the representation in the 
vector space V . 

Contracting the second argument of the element TZ^xR- ElA®U with an arbitrary 
element x G U* we obtain an element from U. This defines a mapping <p : U* — > hi 
which is called the factorization map ([§],§), 

(j){x) :=< n 2 iTZ,x > 2 ,xeU*. (32) 

Here <, > is the pairing between U and U*, the index 2 in <, > 2 means the second 
copy of U of the first argument. 

The map is not a homomorphism, the matrix L = (f)(T) satisfies the RLRL- 
algebra (|I8"D. However, as a linear map, transforms any identity to an identity. 



The matrix D defined by (^) satisfies the equality RD1D2 = D1D2R. It follows 
then that the matrix T := DT satisfies fllTD or, in other words, T t— > T is an auto- 
morphism of the RTT-algebra. Since T generates the same RTT-algebra, the matrix 
T satisfies the CHN identities 

Theorem. The map transforms the CHN identities for T fl26|) to the CHN 



identities (|3lD for L = 4>(T). 



The algebra U is called factorizable if the map <fi is an isomorphism of the under- 
lying vector spaces. 

For a factorizable U the theorem above gives another way to prove the CHN 
identities ( |5TD for the RLRL-algebra using the CHN identities (EH) for the RTT- 
algebra. 



5 Further (/-generalizations 

5.1 The statement of the CHN theorem for the RTT-algebra and the RLRL-algebra 
looks the same but the meaning of objects (like powers of matrices, wedge powers of 
matrices, matrices acting in a j-th copy of the space) is different. It seems natural 
to try to construct a wider class of algebras among which the RTT-algebra and the 
RLRL-algebra are just particular cases. 

Such a class of algebras indeed exists. The idea behind the construction appears 
already at the classical level and again shows up in the analysis of the roles of the 
permutation matrix. There are two quite different uses of the permutation matrix P. 
Let X be a matrix acting in the vector space V. Consider the tensor square V <8> V of 
the space V and let X\ be the operator X acting in the first copy of V, X± = X <8> I. 
The operator X 2 acting in the second copy of V can be obtained from X\ with the 
help of the permutation matrix: X 2 = PXiP. This is the first use of P. 

The second use of P: to say that the matrix elements of X commute, one writes 

PX1X2 = X1X2P ■ 

At the g-level we can play with different possibilities of g-deforming the uses of P. 
In particular, there is a room for two different Yang-Baxter matrices to appear and 
one can expect an existence of g-algebras defined by a pair of Yang-Baxter matrices R 
and F, the matrix R governs the commutation relations between the matrix elements 
of a quantum matrix, the matrix F is responsible for shifting from a copy of the space 
V to the next copy. 

A detailed analysis shows that the Yang-Baxter matrices R and F should be 
"compatible" in the following sense: 

R1F2F1 = F2F1R2 , R2F1F2 = F1F2R1 . (33) 



Such compatible pairs appear in a particular kind |TT| of the Drinfeld twist []12 , the 
matrix R F = FRF' 1 is again a Yang-Baxter matrix. 



One easily checks that the pair R F and F is again compatible and one can twist 
the second time to obtain a Yang-Baxter matrix R FF . 

The generalized algebra M. (R, F) is the algebra generated by a matrix Mj and 
relations 

RM T M 2 = M T M 1 R FF . (34) 

Here M T := M x and M 2 := FMjp- 1 . 

For F = P the algebra M. (R, F) becomes the RTT-algebra; for F = R the algebra 
M. (R, F) becomes the RLRL-algebra. 

5.2 To conclude, we shall formulate the g-CHN theorem for the algebra Ai(R, F). 
To this end, define the k-th power of M by 

M 1 :=Tr F{2 ... k) (R 1 R 2 ...R k _ 1 M T M^...M I ) , (35) 

the k-th. wedge power of M by 

Tr F(2 ... k) (A k M T ... 1%) (36) 

and the elementary symmetric functions in the spectrum of M by 

a k (M) := Tr F (MW) . (37) 

Here the matrices are defined inductively, M^rj := F k M-^F k ~ l \ the antisym- 
metrizer A k is built with the help of the Yang-Baxter matrix R by eqs. (p!9[); Tr ^ is the 
quantum trace defined by the Yang-Baxter matrix F, that is, for an arbitrary matrix 
Z, Tr F (Z) := Tr(D(F)Z) where the matrix D(F) is defined by Tr 2 (FD(F)) = I. 

Theorem. The following identities hold 

fc-i 

{-l) k ~ l k q AfW = J2(-q) J M k -i aj{M) V k . (38) 

There are versions of the g-CHN theorem for M^l and for the g-symmetric powers 
of M as well §. 

5.3 For the standard Yang-Baxter matrix ( |i~6"D the multiparametric deformation 
is given by a twist with the Yang-Baxter matrix F = AP, where A is a diagonal 
matrix. In this case one has R FF = R. 

We shall give a simplest example of a compatible pair of Yang-Baxter matrices R 
and F, for which R FF ^ R. 



Consider the Cremmer-Gervais i?-matrix JTTJ . 
( q 

b ■ ■ 



R(b,y) 



V 



1/b ■ A • 
y ■ q 



q/b 2 



b 2 /q 
-b 2 y/q 2 
A 



1/b 



b 
A 



(39) 



q J 



Here A = q — 1/g; zero entries of the matrix are denoted by dots. 

The parameter y is irrelevant, it can be set to 1 by a rescaling of the coordinates 
of the space V. The parameter y is introduced for convenience, with its help we will 
write the matrix R FF in a compact way. 

The matrix F has the form 



/ 1 









-1 • • 


a ... 




. 7 . 






a ■ 


. _1 . . . 





\ 



\ 



(40) 



1 / 



where a 2 = (3 2 = j 2 = —1. 

The Yang-Baxter matrices (^) and fl40|) form a compatible pair. 
In [H] it is shown that for a compatible pair R and F one has 

R FF = D(F)iD(F) 2 R (D(F)iD(F) 2 y 1 . 

The matrix D(F) for the Yang-Baxter matrix F is given by 

D(F)=diag{l, 1 -\l} . 

Finally, for the compatible pair (|39|) and ( ^0|) one finds 

D(F) lJ D(F) 2 i*(6, ( J D(F) 1 D(F) 2 )- 1 = i2(6, -y) . 



(41) 
(42) 
(43) 
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